Alpha Adjacency: A generalization of adjacency matrices
نویسندگان
چکیده
منابع مشابه
Spectra of signed adjacency matrices
A signed adjacency matrix is a {−1, 0, 1}-matrix A obtained from the adjacency matrix A of a simple graph G by symmetrically replacing some of the 1’s of A by −1’s. Bilu and Linial have conjectured that if G is k-regular, then some A has spectral radius ρ(A) ≤ 2 √ k − 1. If their conjecture were true then, for each fixed k > 2, it would immediately guarantee the existence of infinite families o...
متن کاملLaplacian and the Adjacency Matrices
Proof. We first recall that every non-singular matrix B can be written B = QR, where Q is an orthonormal matrix Q and R is upper-triangular matrix R with positive diagonals1 We will use a slight variation of this fact, writing B = RQ. Now, since QT = Q−1, QAQT has exactly the same eigenvalues as A. Let Rt be the matrix t ∗R+ (1− t)I, and consider the family of matrices Mt = RtQAQR t , as t goes...
متن کاملAdjacency Matrices That Are Incidence Matrices: 10967
Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.org/page/info/about/policies/terms.jsp. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you may use content in the JSTOR archive o...
متن کاملPath Visualization for Adjacency Matrices
For displaying a dense graph, an adjacency matrix is superior than a node-link diagram because it is more compact and free of visual clutter. A node-link diagram, however, is far better for the task of path finding because a path can be easily traced by following the corresponding links, provided that the links are not heavily crossed or tangled. We augment adjacency matrices with path visualiz...
متن کاملAdjacency Preserving Mappings of Rectangular Matrices
Let D be a division ring and let m,n be integers ≥ 2. Let Mm×n(D) be the space of m × n matrices. In the fundamental theorem of the geometry of rectangular matrices all bijective mappings φ of Mm×n(D) are determined such that both φ and φ−1 preserve adjacency. We show that if a bijective map φ of Mm×n(D) preserves the adjacency then also φ −1 preserves the adjacency. Thus the supposition that φ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Linear Algebra
سال: 2019
ISSN: 1081-3810
DOI: 10.13001/1081-3810.3828